Witam. Mam pewien problem z Maszyną Turinga.
Wygląda ona mniej więcej tak:
a b
S0 (S0,x,R)
S1 (K,a,R) (S1,b,R)
Nie wiem za bardzo jak interpretować ten x i nie wiem jakie ona wyrazy "wyrzuca" (Możliwe że źle zapamiętałem schemat tej maszyny ale z tego co pamiętam mniej więcej tak ona wyglądała).